//import java.lang.reflect.Array;
//import java.util.Arrays;
//import java.util.Collections;
//
///**
// * @Author wonghiu
// * @Date 2021/7/17 21:53
// * @Version 1.0.1
// */
//public class chubao {
//    public static void main(String[] args) {
//
//    }
//    class Solution{
//        // 给一个数组
//        // 其两两元素的绝对值组成新的数组，求新的数组的中位数
//
//        // 二分法缩小目标值范围
//        // 目标值一定在0到数组最大值之间，计算得出新数组的长度，得出中位数为第几个数
//        // 如果是奇数，则为中间那个数，否则为中间两数的均值，targetCount
//        // 二分后得到mid，对差值小于mid的进行计数，计数小于targetCount则往右区间更新mid
//        public int compete(int[] nums){
//            // 找到最大值
//            int maxNum = 0;
//            for (int i = 0; i < nums.length; i++) {
//                if (nums[i]>maxNum){
//                    maxNum=nums[i];
//                }
//            }
//            int len = nums.length*(nums.length-1)/2;
//            // 先考虑奇数情况
//            if (len%2!=0) {
//                int targetCount = (len+1)/2;
//                int i = 0;
//                int j = maxNum;
//                while (i <= j) {
//                    int mid = i + (j - i) / 2;
//                    if (count(mid) < targetCount) {
//                        i = mid + 1;
//                    } else {
//                        j = mid - 1;
//                    }
//                }
//            }
//        }
//    }
//}
